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Abstract. We address the trade-off between information gain and state disturbance in 
measurement performed on qudit systems and devise a class of optimal measurement schemes 
that saturate the ultimate bound imposed by quantum mechanics to estimation and transmission 
fidelities. The schemes are minimal, i.e. they involve a single additional probe qudit, and 
' optimal, i.e. they provide the maximum amount of information compatible with a given level 

i of disturbance. The performances of optimal single-user schemes in extracting information by 

^\ . sequential measurements in a iV-user transmission line are also investigated, and the optimality 

f*"*) ' is analyzed by explicit evaluation of fidelities. We found that the estimation fidelity does not 

, depend on the number of users, neither for single-measure inference nor for collective one, 

whereas the transmission fidelity decreases with N. The resulting trade-off is no longer optimal 
and degrades with increasing N. We found that optimality can be restored by an effective 
preparation of the probe states and present explicitly calculations for the 2-user case. 
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1. Introduction 

qh Any measurement aimed to extract information about a quantum state alters the state itself, 

i.e. introduces a disturbance [JJ. In addition, quantum information cannot be perfectly copied, 
neither locally [2] nor at distance [3J. Overall, there is an information/disturbance trade- 
off which unavoidably limits the accuracy of any kind of measurement, independently of the 
implementation scheme [3J. On the other hand, in a multiuser transmission line each user 
should decode the transmitted symbol and leave the carrier for the subsequent user. Indeed, 
what they need is a device able to retrieve as much information as possible, without destroying 
the carrier. Since in a quantum channel symbols are necessarily encoded in states of a physical 
system, the ultimate bounds on the channel performances are posed by quantum mechanics. 

The trade-off between information gain and quantum state disturbance can be quantified 
using fidelities. Let us describe a generic scheme for indirect measurement as a quantum 
operation, i.e. without referring to any explicit unitary realization. The operation is described 
by a set of measurement operators {A&}, with the trace-preserving condition ^ fc A^A^ = I. The 
probability-operator measure (POVM) of the measurement is given by {II& = A^A^}, whereas 

its action on the input state is expressed as g — > A^gAt. This means that, if g is the initial 
quantum state of the system under investigation, the probability distribution of the outcomes 
is given by pk = Tr^IL;] = TrL? A^Afc]. The conditional output state, after having detected the 
outcome k, is given by = Aj-gAypk, whereas the overall quantum state after the measurement 
is described by the density matrix a = YlkPk a k = J2k AkQA\. 



Suppose you have a quantum system prepared in a pure state If the outcome k is 

observed at the output of the measuring device, then the estimated signal state is given by 
\4>k) (the typical inference rule being k — > \cfrk) with \<f>k) given by the set of eigenstates of 
the measured observable), whereas the conditional state \ipk) = 1/ y/Pk~Ak\il>) is left for the 
subsequent user. The amount of disturbance is quantified by evaluating the overlap of the 
conditional state \tjjk) to the initial one whereas the amount of information extracted by 
the measurement corresponds to the overlap of the inferred state \4>k) to the initial one. The 
corresponding fidelities, for a given input signal \ip), are given by 



k Pk k 

G^ = Y / PkM4>k)\ 2 , (2) 

k 

where we have already performed the average over the outcomes. The relevant quantities to 
assess the performances of the device are given by the average fidelities 



F= d^F^ G = / d*l> , (3) 

J A J A 

which are obtained by averaging and G^ over the possible input states, i.e. over the alphabet 
A of transmittable symbols (states). F will be referred to as the transmission fidelity and G to 
as the estimation fidelity. 

Let us first consider two extreme cases. If nothing is done, the signal is preserved and thus 
F = 1. However, at the same time, our estimation has to be random and thus G = 1/d where d 
is the dimension of the Hilbert space. This corresponds to a blind quantum repeater [T3] which 
re-prepares any quantum state received at the input, without gaining any information on it. The 
opposite case is when the maximum information is gained on the signal, i.e. when the optimal 
estimation strategy for a single copy is adopted [HI [T^l dS]. In this case G = 2/(d + 1), but 
then the signal after this operation cannot provide any more information on the initial state and 
thus F = 2/(d + 1). In between these two extrema there are intermediate cases, i.e. quantum 
measurements providing only partial information while partially preserving the quantum state 
of the signal for subsequent users. 

The fidelities F and G are not independent on each other. Assuming that A corresponds to 
the set of all possible quantum states, Banaszek [3] has explicitly evaluated the expressions of 
fidelities in terms of the measurement operators, thus rewriting Eqs. ([3]) as 

a = I(dTT) H + E<**l n *l**>J • < 5 > 

where \(f)f.) is the set of states used to estimate the initial signal. Of course, the estimation fidelity 
is maximized upon choosing as the eigenvector of the POVM-element 11^ corresponding to 
the maximum eigenvalues. 

Using Eqs. (jH) and ©it is possible to derive the ultimate bound that fidelities should satisfy 
according to quantum mechanics. For randomly distributed <i-dimensional signals, i.e. when the 
alphabet A corresponds to the set of all quantum states of a qudit, the information-disturbance 
trade-off reads as follows | i| 

(F - F ) 2 + d\G- G ) 2 + 2(d - 2){F - F Q )(G - G ) < -^-^ , (6) 



where F = |(d + 2)/(d + l) and G = ±3/(d + l). From Eq. © one may derive the maximum 
transmission fidelity compatible with a given value of the estimation fidelity or, in other words, 
the minimum unavoidable amount of noise that is added, in average, to a set of random qudits if 
one wants to acquire a given amount of information. Notice that the trade-off crucially depends 
on the alphabet of transmittable symbols. Ultimate bound on fidelities have been derived for 
different set of signals. These include many copies of identically prepared pure qubits [5], a 
single copy of a pure state generated by independent phase-shifts [5] , an unknown spin coherent 
state [7] , and single copy of an unknown maximally entangled state [8]. Optimal measurement 
schemes, which saturate the bounds, have been also devised QUI EI] and implemented [T2] . 

In this paper we review our results |U] on the unitary realizations of optimal estimation 
of qudits and present novel results about the information/disturbance trade-off in a multiuser 
transmission line. As we will see, our schemes are minimal, since they involve a single additional 
probe qudit, and optimal i.e. the corresponding fidelities saturate the bound ©. We investigate 
their performances in extracting information in a multiuser transmission line where the unknown 
signal state is measured sequentially by N users, each of them using optimal single- user 
device. 

The paper is structured as follows. In Section [2] the optimal scheme for the estimation of 
a generic qudit is reviewed in details. In Section [3] we analyze the trade-off for a multiuser 
transmission line, focusing attention on low-dimensional qudit (d = {2,3,4}). The optimal 
trade-off for qubit in a 2-user transmission line is explicitly evaluated. Section 0] closes the paper 
with some concluding remarks. 



2. Minimal implementation of optimal measurement schemes for qudit 

In this section we describe a class of measurement schemes devised to estimate the state of a 
random qudit without its destruction [9]. The schemes are minimal, since they involve a single 
additional probe qudit, and optimal because they saturate the bound ©. The measurement 
scheme is shown in Fig. [TJ The signal qudit is coupled with a probe qudit prepared in the state 

j d-l 

\u)p = cos#|0) p + 7sin# —= y \s) p (7) 

where 7 = + titan 2 6 — l^j /y/dt&nO is a normalization factor. The interaction is given by 

the unitary gate that acts as Cd\i)\s) p = \i)\i © s) p where © denotes sum modulo d [T7] . 
After the interaction the spin of the probe is measured in the z-direction. 




Figure 1. Minimal implementation of optimal measurement scheme for qudits. 



The measurement operators are = p (k\Cti\u}p = ^2ij(Ak)ij\i)(j\ where 



7 

5kj cos 9 H ;= sin 



Vd 



(8) 



The inference rule is k — ► \k), where \k) is an eigenstate of S z . The fidelities are evaluated using 
Eqs. (HJ), © and ©, arriving at 



1 



d+1 
1 

d+l 



1 + ( cos + jy/d sin 



1 + ( cos 9 H — -= sin ( 

ye? 



0) 
(10) 



Upon inserting Eqs. (J9J) and (| lOf) into Eq. ([6]) we found that the bound is saturated. In other 
words, the scheme of Fig. [T] provides an optimal measurement scheme for qudits. 

The optimal preparation of the probe state can be intuitively understood as follows: for 9 = 
the elements of the measurement operators reduce to (A k )ij = 5ij5 k j, which lead to fidelities 
F = 2/(d + 1) and G = 2/{d + 1), i.e. to the extreme case with the maximum information 
and maximum noise. On the other hand, for 9 = ir/2 the measurement operator have elements 
(A^jij = <%-/j J2 S $k,j®s which lead to F = 1 and G = 1/d, i.e. to the extreme case where the 
signal is preserved but the estimation has to be random. In fact, the linear combinations (J7|) are 
enough, by varying the value of 9, to explore the entire optimal trade-off (|6j). 



3. Sequential measurements in a multiuser transmission line 

Let us consider the multiuser transmission line schematically depicted in Fig. [2j Each of the 
N users detects the received signal by means of the device described in the previous section. 
At first we consider all the N probes prepared in the same state (i.e. with the same value 
of 9). The measurements are sequential, i.e the k-th. user measures the signal outgoing the 
(k — l)-th measurement stage. If the initial state is the first user obtains the result k\ 
with probability = (ip\At A^Ai/;), leaving the conditional state \ipki) = Vv/S"^ IV') 
to the subsequent user. The second user obtains the result &2 with conditional probability 
(ip\ (A k2 A ki y AfoAkAip) and leave the conditional state \ipki,k 2 ) = nknr A k 2 A kl 



Pk 2 M 



Analogously, the iV-th user obtains the result kjy with conditional probability 
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corresponding to the conditional state 
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Figure 2. Sequential measurements in a multiuser transmission line. 



The unconditional probability of getting the outcome k for the N-th user is obtained upon 
summing over all possible results obtained in the previous N — 1 steps, i.e. 



Pk = Tr 



A k\ A kN _ 1 A kN _ 2 ...A kl \^){^\(A kN _ 1 A kN _ 2 ...A kl ) j < j 4 

fcl,fc2,...,fcjV— 1 



(13) 



The corresponding conditional state reads as follows 

_ 1 A klf _ a ...A hl w)y,\(A klf _ 1 A klf _ a ...A kl ? 1 4- ( 14 ) 



eg 




Notice that by using the independence of the measurement steps, i.e [A ki ,A k .\ = 0, and the 
normalization condition Y2k- 4-^ fe « = ^> ^ ne unconditional probability can be written as 
Pk = Tr[|^)(^|4A fc ],that is, pk does not depend on the number N of measurement steps. The 
above formula also indicates that the POVM describing the measurement of the iV-th user is 
given by {Tl k = A k A k }, which is the same POVM of the single-user scheme described in the 
previous section. Using the single-measure inference rule k — > \k), with \k) eigenstate of S z , the 
estimation fidelity G does not depend on the number of measurement steps, and is equal to the 
single- user one of Eq. (fTUl) . 

The transmission fidelity at the iV-th step for a given input signal is given by 

F f>N = j2pkTrU)(^]= Yl K^*^_i^_ a -..^ii^>i 2 = EK^ A {*i}^>i a 

k fc,fci,fc2,...,fcjv-i {ki} 

where A {k . } = A k A kN _ 1 A kN _ 2 ...A kl and £ {fe . } = *£k Efc^ • ■ • Efo denotes sum over 

all indices ki. Since Y2{ka} 4fe }^{fei} = we can evaluate the average fidelity by means of (|3J) 
with the substitution k — > {ki}. Since all the operators commute, the sum can be evaluated as 
follows 

N N-n N-(n +-+n d _ 3 ) ^ 



£l T r[%*}]|=££ ••• E 



{ki} no ni nd _ 2 n ln 1 l...n d ^\(N-(n + n 1 + ...n^ 2 )y. 
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x d-2 <i-l 

where the matrix elements of the operator under trace are given by 

\n Am A n d-2 A N-(no-{ hn d _ 2 )\ _ c T / Q\N-rn 



Al°A^ . . . A'^K-i = SijJ(0y- ni L(e) ni (15) 

/ ij 

with L(6) = (^sm9)/Vd + cos6 , J{0) = (jsm0)/y/d and n d _i = N - (n H hn d „ 2 )- 

For qubit (d = 2) and qutrit (d = 3) we obtain 

F N (d = 2) = - [2 + sm 2N 6] F N (d = 3) = - [l + sm 2N 0] . (16) 
3 2 

The corresponding information/disturbance trade-offs Fn = F^(G) for dimension d = {2,3,4} 
are depicted in Fig. [3] for different values of N. As it is apparent from the plots, the trade-off 
degrades with the number of users N. 

Let us now consider a different estimation strategy for the scheme depicted in Fig. [2) where 
the iV-th user has at disposal the whole set of outcomes {ki} = {k±, &2, . . . , kjy}. The dynamics of 
the scheme is described by the overall measurement operators Ai k .\. The transmission fidelity 
does not change whereas the estimation fidelity should be evaluated taking into account the 
global information coming from the whole set of outcomes. The collective inference rule is given 
by {h} -> Q{ ki ) where 

n °ln\/nl , ni li\/il , , N ~ ( n + n l + -- - + "d-2) u 1W , n 

= + + + \d - l)(d - 1| (17) 



Figure 3. Information/disturbance trade-off for qudit in a Abusers transmission line. (Black): 
N = 1; (Red): N = 2; (Green): N = 5; (Blue): iV = 10. From left to right the trade-off for 
d = {2,3,4}. 

and rij is the number of outcomes j = {0, 1, . . . , d — 1} occurring in the sequence {ki}. The 
explicit evaluation of the estimation fidelity according to this rule gives the same results of Eq. 
(I10p for dimensions d = {2,3,4} (we have been not not able to prove this for any value of d). 
In turn, this means that the trade-off is not altered and shows that taking account collectively 
the whole set of outcomes does not lead to better performances. 

As it is apparent from Fig. [3] there is a region in the (G, F) plane between the optimal trade- 
off (N = 1) and the curve corresponding to N = 2. A question arises on whether the N = 2 
scheme may be optimized in order to reach points in this region. The answer is affirmative, by 
using a suitable preparation of the probe qudits. In the following we explicitly show how the 
optimization procedure works in the case of qubit. 

Consider two users A and B which prepare their probes with different parameter 9 a and 
9b and then perform a sequential measurement using each the optimal scheme of the previous 
section. After the second step, the estimation fidelity G is again the optimal one given by Eq. 
(I10p and depends only on the parameter 9 b- On the other hand, the transmission fidelity can 
be calculated by means of (JH): the measurement operators A{ k .y = A^ B A^ A are given by 



F 2 (9 A , Ob) = — [18 - 2 cos(2^) - 2 cos(20 fl ) + cos(2(0 A - 9 B )) + cos(2(^ - 9 B ))\ ■ (19) 



The corresponding trade-off is shown in Fig. 01 As a matter of fact, the second user can tune 
the probe parameter 9b to achieve points between the optimal trade-off and the curve obtained 
for 9a = 9b- In particular, if 9a = 7r/2, i-e. if the first scheme is a blind repeater, then the 
optimal trade-off can be re-obtained by varying 9b- In the general case, the estimation fidelity 
can take all the allowed values, while the transmission fidelity F<i take values in the range from 
Fmin = 2/3 to ^2(0,4,71-/2) = (5 — cos20^)/6. In other words, the user B, by knowing the 
preparation of the first probe and varying the value of 9b, may achieve the desired point on 
the curves F = F2 t g A (G) depicted in Fig. HI i.e. he can tune the trade-off and decide whether 
improving the estimation fidelity or the transmission fidelity. Besides, this also means that by 
a suitable choice of both parameters 9 A and 9b, the entire region below the optimal trade-off 
(bound included) is accessible. The same argument may be applied to ti-dimensional signals. 




(18) 



The fidelity is given by 



1 



4. Conclusions 

We have suggested a class of indirect measurement schemes, involving unitary interactions of a 
signal qudit with a single probe qudit, which are suited to extract information from a random 
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Figure 4. Information/disturbance trade-off for qubits in a 2-user line with different probes' 
parameter a and b- In red the trade-off obtained for 0b = and varying this single 
parameter. The black solid line corresponds to the optimal trade-off obtained for a = vr/2 
and varying 6b- Black dashed curves correspond to trade-offs F = F2 t g A (G) obtained varying 
0b at fixed values of 0a- From top to bottom 0a = {4/t/9; it/3; 2ir/9; 7r/9}. 

set of qudit signals introducing the minimum amount of disturbance. The schemes are indeed 
optimal, i.e correspond to estimation and transmission fidelities which saturate the ultimate 
bound imposed by quantum mechanics. The performances of optimal single-user schemes in 
extracting information by sequential measurements in a multiuser transmission line have been 
also investigated. We have explicitly evaluated fidelities and found that estimation fidelity does 
not depend on the number of users, neither for single-measure inference nor for collective one, 
whereas the transmission fidelity decreases with the number of steps. The resulting trade-off is 
no longer optimal and degrades with increasing N. Optimality can be restored by a suitable 
preparation of the probe states: the optimization procedure have been explicitly reported for 
qubit 2-user case. 
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